Multiple Distributed Indexing Scheme for Supporting Energy-efficient Range Query in Data-Centric Storage Sensor Networks

We envision that a sensor network would be deployed for multiple applications with different preference of range query processing. In that situation, multi-dimensional range query capability is useful since it can flexibly support various applications. We propose, in this paper, a data indexing scheme that improves energyefficiency of such range query for Data-Centric Storage sensor networks. Our indexing scheme maintains multiple locality preserving sub-indices. Each sub-index is favorable, in terms of locality preserving, for a specific attribute. Querying is conducted on all those sub-indices to find the most efficient copies of data. Our simulation shows that our indexing scheme can reduce up to 50% of query cost.